- графа независимое множество вершин
- графа незалежнае мноства вяршыняў
Русско-белорусский математический словарь. 2013.
графа независимое множество вершин
Смотреть что такое "графа независимое множество вершин" в других словарях:
Максимальное независимое множество вершин в дереве — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… … Википедия
Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) … Википедия
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве … Википедия
Задача о независимом наборе — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… … Википедия
Динамическое программирование — в теории управления и теории вычислительных систем способ решения сложных задач путём разбиения их на более простые подзадачи. Он применим к задачам с оптимальной подструктурой (англ.), выглядящим как набор перекрывающихся подзадач,… … Википедия
Паросочетание — В теории графов, паросочетание или независимое множество ребер в графе это набор попарно несмежных ребер. Определение Пусть дан граф G = (V,E), паросочетание M в G это множество попарно несмежных ребер, то есть ребер, не имеющих общих… … Википедия
Александр II (часть 2, XIII-XIX) — XIII. Дела внутренние (1866—1871). 4 го апреля 1866 года, в четвертом часу дня, Император Александр, после обычной прогулки в Летнем саду, садился в коляску, когда неизвестный человек выстрелил в него из пистолета. В эту минуту, стоявший в… … Большая биографическая энциклопедия
Австрия — Австрийская Республика, гос во в Центр. Европе. В IX в. при адм. устройстве пограничных земель Франк, гос ва Карла Великого в Подунавье была образована Восточная марка франк. Marchia Austriaca (марка граница, пограничная земля ). В конце X в.… … Географическая энциклопедия
АВСТРИЯ. ИСТОРИЯ — Первоначально Австрией называли небольшое княжество в среднем течении Дуная, приблизительно совпадавшее с территорией нынешней земли Нижняя Австрия. К Верхней Австрии относился район западнее реки Энс, простиравшийся до Баварии и Чехии, а на юг… … Энциклопедия Кольера
Румыния — гос во на Ю. В. Европы. В первых веках н. э. территория совр. Румынии была окраиной Рим. империи, где местное население, смешавшееся с рим. переселенцами, называли романи (от латин. romanus римский ). В 1861 г. впервые образовалось гос во,… … Географическая энциклопедия
